TABLE 1 



Combined Compilation and Verification of JAVA bytecode 

5 

Object Class File containing bytecode instructions received. 
For each Class File to be analyzed 

{ 

For each method in the class containing bytecode instructions 
10 { 

Create storage for each instruction to store stack status and marks. 
Create storage to store actual types of stack values and local variables. 
Initialize stack status of first instruction to empty. 

Initialize stack status of exception handler target instructions to contain the given 
Q 15 exception object. 



W Set marks of first instruction and handler target instructions to 'setup'. 

Set all other marks to 'none'. 

Initialize actual local variable types from method signature. 
Set the first instruction of the bytecode to be the actual instruction. 
' 20 Do until there are no more instructions marked as 'setup' 

H { 

f if. If actual instruction is not marked as 'setup' /* New basic block */ 

1.2 Select next instruction in the bytecode marked as 'setup' as the actual 

5 " 25 instruction. 

Load actual stack and local variable types from the stack map in bytecode 
belonging to the actual instruction. 

} 

If the actual instruction is in the scope of an exception handler 

30 { 

Verify compatibility between actual local variable types and stack map for 
the exception handler entry in bytecode. 

} 

Set the mark of selected instruction to 'handled'. 
35 Copy stack status of actual instruction to new stack status. 

If the actual instruction pops one or more values from the stack 

{ 
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Verify compatibility between the stack status and types and the values 

expected by the instruction. 
Modify new stack status according to the instruction. 

} 

5 If the actual instruction pushes one or more values to the stack 

{ 

Modify new stack status according to the instruction. 
Set new actual stack types according to the instruction. 

} 

10 If the actual instruction reads a local variable 

{ 

Verify compatibility between actual local variable types and the 
instruction. 

} 

15 If the actual instruction writes to a local variable 

{ 

Modify actual local variable types according to the instruction. 

} 

For all successor instructions except the one immediately following the 
20 actual instruction 

{ 

If the successor instruction is marked as 'none' 

{ 

Initialize the stack status of the successor instruction to the new stack 
25 status. 

Mark successor instruction as 'setup'. 

} 

Verify compatibility between new stack status and stack map for the 
successor instruction in the bytecode. 
30 Verify compatibility between actual stack and local variable types and stack 

map for the successor instruction in the bytecode. 

} 

If the instruction immediately following the actual instruction is a successor of 
the actual instruction 

35 { 

If following instructions is marked as 'none' 

{ 
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Initialize the stack status of following instruction to the new stack status. 
Mark following instruction as 'setup'. 

} 

If there is a stack map in the bytecode for the following instruction 
5 { 

Verify compatibility between new stack status and the stack map. 
Verify compatibility between actual stack and local variable types and the 

stack map. 
Load the actual types from the stack map. 

10 } 

} 

Change the actual instruction to the immediately following instruction. 
} /* Do until */ 
!*> } /* For each method */ 

y 15 } /* For each class file */ 

;T""i 
\l 

: :.y 
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Select next class 



10 



15 



fi 

M, 20 



25 



:,[| 
13 



30 



35 



40 



45 



Select next method 



no 
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TABLE 2 



1 



Select first class to compile 



Select first method 



Setup stack status for first 
instruction and handler 
targets. 

Initialize types from signature 



Select first instruction 




Analyze instruction 
(see B) 



I 



Select following instruction 



Return 



Select next setup instruction. 



Load types from stack map. 
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10 



15 



20 



25 



30 



35 



40 



Verify local types to stack map. 




Pushes to stack? 



Reads local variable? 



Writes to variable? 



Modify stack according to instruction 







r 


no 


Set stack types according to instruction 


< 






r 











r 


no 


Verify variable type to instruction 


< 






r 











f 


no 


Set variable type according to instruction 


< 






r 
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Get first successor instruction. 




15 



30 



35 



40 



yes 



Verify stack and types to 
stack map of successor 
instruction. 
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yes 



; there a stack map fortRe" 
successor? 



no 



1 



Setup stack status of 
successor instruction 




no 



Setup stack status of 
successor instruction 



Verify stack and types to 
stack map of successor 
instruction. 



Load types from stack map. 



10101 



27 



Return 
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